US Patent Application No. 10/749,256 Preliminary Amendment Accompanying RCE 

Listing of Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1. (Currently amended) A method of extracting isosurface data from hierarchical node 
data, comprising: 

providing hierarchical node data representing an object, the hierarchical node data 
including a lowest hierarchy level having a plurality of leaf nodes and a plurality of higher 
hierarchy levels each having a plurality of non-leaf nodes each encompassing ones of the 
plurality of leaf nodes; and 

building a spla t hierarchy from the hierarchical node data without converting the 
hierarchical node data into mesh data, wherein building the splat hierarchy comprises: 

determining a plurality of leaf node splats each corresponding to one of the 

plurality of leaf nodes that includes a portion of an isosurface, each of the plurality of leaf 

node splats based on scalar data corresponding to at least one of the plurality of leaf 

nodes; and 

determining a plurality of non-leaf node splats each corresponding to one of the 
plurality of non-leaf nodes that includes a portion of the isosurface, each of the plurality 
of non-leaf node splats based on a plurality of splats each corresponding to a lower 
hierarchical node. 

2. (Original) The method of claim 1 wherein the hierarchical node data is 2-dimensional. 

3. (Original) The method of claim 1 wherein the hierarchical node data is 3 -dimensional. 

4. (Original) The method of claim 1 wherein the hierarchical node data is in octree 

format. 
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5. (Original) The method of claim 1 wherein the hierarchical node data is in shared 
octree format. 



6. (Original) The method of claim 1 wherein at least one of the pluralities of leaf node 
splats and non-leaf node splats are determined recursively. 

7. (Original) The method of claim 6 wherein at least one of the pluralities of leaf node 
splats and non-leaf node splats are determined employing results matching. 

8. (Original) The method of claim 1 wherein the scalar data is representative of leaf 
node material occupancy percentages. 

9. (Original) The method of claim 1 wherein determining the plurality of leaf node splats 
includes approximating isosurface locations within at least one of the leaf nodes based on the 
scalar values, 

10. (Original) The method of claim 9 wherein ones of the plurality of leaf node splats 
are each partially defined by a leaf node splat center that is an average of intermediate edge point 
locations, wherein the intermediate edge points approximate a predetermined scalar value along 
an intersection between the isosurface and leaf node faces. 

1 1 . (Original) The method of claim 9 wherein ones of the plurality of leaf node splats 
are each partially defined by a leaf node splat normal that approximates an isosurface normal. 

12. (Original) The method of claim 9 wherein ones of the plurality of leaf node splats 
are each partially defined by a radius determined such that each of the of leaf node splats divides 
each corresponding leaf node into two portions. 
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13. (Original) The method of claim 12 wherein the radius of each of the plurality of leaf 
node splats is the minimum radius that permits the corresponding leaf node splat to divide the 
corresponding leaf node into two portions. 

14. (Original) The method of claim 1 wherein each of the plurality of non-leaf node 
splats is partially defined by a plane based on a least square fit of a plurality of lower hierarchical 
splats. 

15. (Original) The method of claim 1 wherein each of the plurality of non-leaf nodes 
splats is partially defined by a radius determined such that each of the of non-leaf node splats 
divides each corresponding non-leaf node into two portions. 

16. (Original) The method of claim 15 wherein the radius of each of the plurality of non- 
leaf node splats is the minimum radius that permits the corresponding non-leaf node splat to 
divide the corresponding non-leaf node into two portions. 

17. (Original) The method of claim 1 wherein each of the plurality of non-leaf node 
splats is partially defined by a normal and a cone encompassing a plurality of lower hierarchy 
splat normals. 

18. (Original) The method of claim 1 further comprising compressing a splat hierarchy 
populated by the pluralities of leaf node splats and non-leaf node splats. 

19. (Original) The method of claim 1 8 wherein compressing includes replacing a 
plurality of substantially coplanar lower hierarchy splats with a combine splat substantially 
coplanar with the plurality of lower hierarchy splats, having a radius larger than the individual 
radii of the plurality of lower hierarchy splats, and having a splat cone substantially 
encompassing a plurality of children splat normals. 
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20. (Currently amended) A method of rendering isosurface data, comprising: 
providing hierarchical node data representing an object having an isosurface, the 

hierarchical node data including a lowest hierarchy level having a plurality of leaf nodes and a 
plurality of higher hierarchy levels each having a plurality of non-leaf nodes each encompassing 
ones of the plurality of leaf nodes; 

building a spla t hierarchy from the hierarchical node data without converting the 
hierarchic al node data into mesh data, wherein building the splat hierarchy comprises: 

determining a plurality of leaf node splats each corresponding to one of the 

plurality of leaf nodes that includes a portion of an isosurface, each of the plurality of leaf 

node splats based on scalar data corresponding to at least one of the plurality of leaf 

nodes; and 

determining a plurality of non-leaf node splats each corresponding to one of the 
plurality of non-leaf nodes that includes a portion of the isosurface, each of the plurality 
of non-leaf node splats based on a plurality of splats each corresponding to a lower 
hierarchical node; and 

rendering a plurality of splats partially populating [[a]] the splat hierarchy resulting from 
the determination of the pluralities of leaf node splats and non-leaf node splats. 

21 . (Original) The method of claim 20 wherein the plurality of rendered splats satisfy 
visibility conditions, wherein the splat hierarchy also includes a plurality of non-rendered splats. 

22. (Original) The method of claim 21 wherein one of the visibility conditions is 
backface culling. 

23. (Original) The method of claim 21 wherein one of the visibility conditions is 
viewpoint frustum culling. 
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24. (Original) The method of claim 21 wherein one of the visibility conditions compares 
splat screen sizes to threshold values. 

25. (Original) The method of claim 20 wherein the rendering is performed recursively. 

26. (Currently amended) A processing system for extracting isosurface data from 
hierarchical node data, comprising: 

means for providing hierarchical node data representing an object, the hierarchical node 
data including a lowest hierarchy level having a plurality of leaf nodes and a plurality of higher 
hierarchy levels each having a plurality of non-leaf nodes each encompassing ones of the 
plurality of leaf nodes; and 

means for bui lding a splat hierarchy from the hierarchical node data without converting 
the hierarchical node data into mesh data, wherein the means for building the splat hierarchy 
comprises: 

means for determining a plurality of leaf node splats each corresponding to one of 
the plurality of leaf nodes that includes a portion of an isosurface, each of the plurality of 
leaf node splats based on scalar data corresponding to at least one of the plurality of leaf 
nodes; and 

means for determining a plurality of non-leaf node splats each corresponding to 
one of the plurality of non-leaf nodes that includes a portion of the isosurface, each of the 
plurality of non-leaf node splats based on a plurality of splats each corresponding to a 
lower hierarchical node. 

27. (Original) The system of claim 26 wherein at least one of the means for determining 
the pluralities of leaf node splats and non-leaf node splats includes means for recursive 
determination. 
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28. (Original) The system of claim 27 wherein the recursive determination means is 
configured to employ results matching. 

29. (Original) The system of claim 26 wherein the scalar data is representative of leaf 
node material occupancy percentages. 

30. (Currently amended) A processing system for rendering isosurface data, comprising: 
means for providing hierarchical node data representing an object, the hierarchical node 

data including a lowest hierarchy level having a plurality of leaf nodes and a plurality of higher 
hierarchy levels each having a plurality of non-leaf nodes each encompassing ones of the 
plurality of leaf nodes; 

means for building a splat hierarchy from the hierarchical node data without converting 
the hierarchical node data into mesh data, wherein the means for building the splat hierarchy 
comprises: 

means for determining a plurality of leaf node splats each corresponding to one of 
the plurality of leaf nodes that includes a portion of an isosurface, each of the plurality of 
leaf node splats based on scalar data corresponding to at least one of the plurality of leaf 
nodes; and 

means for determining a plurality of non-leaf node splats each corresponding to 
one of the plurality of non-leaf nodes that includes a portion of the isosurface, each of the 
plurality of non-leaf node splats based on a plurality of splats each corresponding to a 
lower hierarchical node; and 

means for rendering a plurality of splats partially populating [[a]] the splat hierarchy 
resulting from th e determination of th e pluraliti es of loaf nod e splats and non leaf node splats . 

3 1 . (Original) The system of claim 30 wherein the means for rendering the plurality of 
splats includes means for verifying that ones of the plurality of splats satisfy visibility conditions, 
wherein the splat hierarchy also includes a plurality of non-rendered splats. 
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32. (Original) The system of claim 3 1 wherein one of the visibility conditions is 
backface culling. 

33. (Original) The system of claim 3 1 wherein one of the visibility conditions is 
viewpoint frustum culling. 

34. (Original) The system of claim 31 wherein one of the visibility conditions compares 
splat screen sizes to threshold values. 

35. (Original) The system of claim 30 wherein the rendering means includes means for 
performing rendering recursively. 

36. (Currently amended) A program product, comprising: 
a computer-readable storage medium; 

means recorded on the medium for providing hierarchical node data representing an 
object, the hierarchical node data including a lowest hierarchy level having a plurality of leaf 
nodes and a plurality of higher hierarchy levels each having a plurality of non-leaf nodes each 
encompassing ones of the plurality of leaf nodes; and 

means recorded on the medium for building a splat hierarchy from the hierarchical node 
data without converting the hierarchical node data into mesh data, wherein the means for 
building the splat hierarchy comprises: 

means recorded on the medium for determining a plurality of leaf node splats each 

corresponding to one of the plurality of leaf nodes that includes a portion of an isosurface, 

each of the plurality of leaf node splats based on scalar data corresponding to at least one 

of the plurality of leaf nodes; and 
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means recorded on the medium for determining a plurality of non-leaf node splats 
each corresponding to one of the plurality of non-leaf nodes that includes a portion of the 
isosurface, each of the plurality of non-leaf node splats based on a plurality of splats each 
corresponding to a lower hierarchical node. 

37. (Original) The program product of claim 36 wherein at least one of the means for 
determining the pluralities of leaf node splats and non-leaf node splats includes means recorded 
on the medium for recursive determination. 

38. (Original) The program product of claim 37 wherein the recursive determination 
means is configured to employ results matching. 

39. (Original) The program product of claim 36 wherein the storage medium is a 
magnetic recording medium. 

40. (Original) The program product of claim 36 wherein the storage medium is an 
optical recording medium. 

41 . (Original) The program product of claim 36 wherein the storage medium is a 
network distribution medium. 

42. (Currently amended) A program product, comprising: 
a computer-readable storage medium; 

means recorded on the medium for providing hierarchical node data representing an 
object, the hierarchical node data including a lowest hierarchy level having a plurality of leaf 
nodes and a plurality of higher hierarchy levels each having a plurality of non-leaf nodes each 
encompassing ones of the plurality of leaf nodes; 
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means recorde d on the medium for building a splat hierarchy from the hierarchical node 
data without converting the hierarchical node data into mesh data, wherein the means for 
building the splat hierarchy comprises: 

means recorded on the medium for determining a plurality of leaf node splats each 

corresponding to one of the plurality of leaf nodes that includes a portion of an isosurface, 

each of the plurality of leaf node splats based on scalar data corresponding to at least one 

of the plurality of leaf nodes; and 

means recorded on the medium for determining a plurality of non-leaf node splats 

each corresponding to one of the plurality of non-leaf nodes that includes a portion of the 

isosurface, each of the plurality of non-leaf node splats based on a plurality of splats each 

corresponding to a lower hierarchical node; and 

means recorded on the medium for rendering a plurality of splats partially populating 
[[a]] the splat hierarch y resulting from th e det e rmination of the pluralities of l o af nod e splats and 
non l e af nod e s plats , 

43. (Original) The program product of claim 42 wherein the means for rendering the 
plurality of splats includes means for verifying that ones of the plurality of splats satisfy visibility 
conditions, wherein the splat hierarchy also includes a plurality of non-rendered splats. 

44. (Original) The program product of claim 43 wherein one of the visibility conditions 
is backface culling. 

45. (Original) The program product of claim 43 wherein one of the visibility conditions 
is viewpoint frustum culling. 

46. (Original) The program product of claim 43 wherein one of the visibility conditions 
compares splat screen sizes to threshold values. 
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47. (Original) The program product of claim 42 wherein the rendering means includes 
means for performing rendering recursively. 

48. (Original) The program product of claim 42 wherein the storage medium is a 
magnetic recording medium. 

49. (Original) The program product of claim 42 wherein the storage medium is an 
optical recording medium. 

50. (Original) The program product of claim 42 wherein the storage medium is a 
network distribution medium. 

5 1 . (Currently amended) A method of extracting isosurface data from a scalar field, 
comprising: 

providing scalar field data; and 

building a splat hierarchy from the scalar field data without converting the scalar field 
data into mesh data , including: 

determining a plurality of leaf node splats each corresponding to one of the 
plurality of leaf nodes that includes a portion of an isosurface, each of the plurality of leaf 
node splats based on scalar data corresponding to at least one of the plurality of leaf 
nodes; and 

determining a plurality of non-leaf node splats each based on a plurality of lower 
hierarchical splats. 
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